#pragma once



#include<stdio.h>
#include<stdbool.h>
#include<stdlib.h>
#include<assert.h>

typedef int STDataType;
typedef struct Stack
{
	STDataType* data;
	int capacity;
	int top;
}ST;


void StackInit(ST* s);
void StackPush(ST* s, STDataType x);
void StackPop(ST* s);
int StackSize(ST* s);
STDataType StackTop(ST* s);
bool StackEmpty(ST* s);
void StackDestory(ST* s);